這個問題已經在這裡有了答案： 排序列表上的Python排序複雜度 （2個答案） 6年前關閉。 如果我必須對某些列表進行排序，請使用如下所示的Python中的sort方法說一個。 a = [3,7,1,0,2,8] a.sort（） 打印一個 在排序的情況下，此類程序的最壞，平均和最佳情況是什麼？他們每個人會有什麼複雜性？ python在此使用什麼排序技術？
Python使用Timsort，後者以發明它的Python開發人員Tim Peters的名字命名。 Wikipedia頁麵包含複雜性信息： 最差情況下的性能O（nlogn） 最佳案例表現O（n） 平均案例表現O（nlogn） 最壞情況下的空間複雜度O（n） 6 | 不是您要找的答案？瀏覽其他標有python time-complexity的問題，或詢問您自己的問題。